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CLAIMS: 





A riflethod of creating an image, said image to be formed by rendering and 

compositing at least\a plurality of graphical objects, each said object having a 

predetermined outline, said method comprising the steps of: 

dividing a space in which said outlines are defined into a plurality regions, each 
said region being defined by at least one region outline substantially following at least 
one of said predetermined outlines or parts thereof and being substantially formed by 
segments of a virtual gridWcompassing said space; 

manipulating said regions to determine a plurality of further regions, wherein each 
said further region has a conresponding compositing expression; 

classifying said further regions according to at least one attribute of said graphical 
objects within said further regions; 

modifying each said ^corresponding compositing expression according to a 
classification of each said furtMpr region to form an augmented compositing expression 
for each said further region; and 

compositing said image using each of said augmented compositing expressions. 



2. \A method according to claim 1, wherein said attribute is selected from 
the group consisting of colour, opacity and object outline. 

3. A method according to claim 1, wherein said manipulating said regions 
comprises applying ^et operations to said regions. 

4. A method according to claim 3, wherein said set operations include 
difference and/or intersection operations. 

5. A method according claim 1, wherein said grid is regularly spaced and 
preferably orthogonally based. 



6. A method according to claim 1 , wherein said grid is irregularly shaped. 



7. A method according to claim 1, wherein the compositing expression is a 

hierarchically structured representation of the image. 
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8. \\ method according to claim 1, wherein said image is at least in part a 
pixel-based imag^ 

9. A method according to claim 1, wherein a flag is stored to indicate 
whether data of an object is opaque or ordinary. 

10. A methon according to claim 9, wherein said compositing expression is 
optimized based on a valuet of said flag for contributing objects. 

11. A method according to claim 1, wherein a wholly opaque object in said 
region acts to eliminate one ^r more objects within said region from said compositing 
expressions. 

12. A method accon&ng to claim 1, wherein a wholly transparent object in 
said region eliminates at least itselftfrom said compositing expression. 

13. A method according to claim 1, wherein said modifying comprises 
modifying a manner in which said compositing expression is evaluated without 
modifying said hierarchically structuredVepresentation. 



ZA metltod of creating an image, said image to be formed by rendering 
siting at least a plurality of graphical objects, each said object having a 
predetermined outline, said method comprising the steps of: 

dividing a space in which said outlines are defined into a plurality regions, each 
said region being defined ©y at least one region outline substantially following at least 
one of said predetermined outlines or parts thereof and being substantially formed by 
segments of a virtual grid encompassing said space, wherein each object has two region 
outlines arranged either side onsaid predetermined outline to thus define three regions for 
each said object, and whereir^ each said region has a corresponding compositing 
expression; \ 

classifying said regions according to at least one attribute of said graphical objects 
within said regions; \ 

modifying each said corresponding compositing expression according to a 
classification of each said region to form an augmented compositing expression for each 
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said region; and \ 

compositing said image using each of said augmented compositing expressions. 

15. A method according to claim 14, wherein said attribute is selected from 
5 the group consisting o£ colour, opacity and object outline. 

16. A method according to claim 14, wherein said grid is regularly spaced 
and preferably orthogonally based. 

10 17. A method according to claim 14, wherein said grid is irregularly shaped. 

18. A method according to claim 14, wherein said compositing expression is 
a hierarchically structured representation of the image. 

15 19. A method according to claim 14, wherein said image is at least in part a 

pixel-based image. 

20. A method according to claim 14, wherein a flag is stored to indicate 
whether data of an object is opaque oy ordinary. 

20 

21. A method according to claim 20, wherein said compositing expression is 
optimized based on a value of said flagvfor contributing objects. 

22. A method according to claim 14, wherein a wholly opaque object in said 
25 region acts to eliminate one or more objects within said region from said compositing 

expressions. 

23. A method according to claiih 14, wherein a wholly transparent object in 
said region eliminates at least itself from said compositing expression. 

30 24. A method according to claim \ 14, wherein said modifying comprises 

modifying a manner in which said composting expression is evaluated without 
> modifying said hierarchically structured representation. 

An apparatus fis^r creating an image, said image to be formed by rendering 
and compositing at least a plurality of graphical objects, each said object having a 
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predetermined outline, said apparatus comprising: 

dividing means for dividing a space in which said outlines are defined into a 
plurality regions, each said region being defined by at least one region outline 
substantially following at least one of said predetermined outlines or parts thereof and 
being substantially formea by segments of a virtual grid encompassing said space; 

manipulating meank for manipulating said regions to determine a plurality of 
further regions, wherein eaph said further region has a corresponding compositing 
expression; 

classifying means for Classifying said further regions according to at least one 
attribute of said graphical objects within said further regions; 

modifying means for mollifying each said corresponding compositing expression 
according to a classification ot* each said further region to form an augmented 
compositing expression for each said further region; and 

compositing means for compositing said image using each of said augmented 
compositing expressions. 



26. An apparatus according to claim 25, wherein said attribute is selected 
from the group consisting of colour, opacity and object outline. 

20 27. An apparatus according to claim 25, wherein said manipulating aid 

regions comprises applying set operations to said regions. 

28. An apparatus according to claim 27, wherein said set operations include 
difference and/or intersection operations. 



25 



29. An apparatus according to claim 25, wherein said grid is regularly spaced 
and preferably orthogonally based. 



30. An apparatus according to claim 25, wherein said grid is irregularly 



30 shaped. 



31. An apparatus according to claim 25, wherein said compositing expression 
is a hierarchically structured representation of the image. 



35 



32. An apparatus according to claim 25, wherein said image is at least in part 



- 114- 



a pixel-ba|ed image. 

33. \ An apparatus according to claim 25, wherein a flag is stored to indicate 
whether data of an object is opaque or ordinary. 

34. An apparatus according to claim 33, wherein said compositing expression 
is optimized based on lvalue of said flag for contributing objects. 

35. An apparatus according to claim 25, wherein a wholly opaque object in 
10 said region acts to eliminate one or more objects within said region from said 

compositing expressions. 
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36. An apparatus according to claim 25, wherein a wholly transparent object 
in said region eliminates at least itself from said compositing expression. 

37. An apparatus accordingvto claim 25, wherein said modifying comprises 
modifying a manner in which said compositing expression is evaluated without 
modifying said hierarchically structured representation. 

An apparatus for creating an image, said image to be formed by rendering 
and compositing at least a plurality of graphical objects, each said object having a 
predetermined outline, said apparatus comprising: 

dividing means for\ dividing a space in which said outlines are defined into a 
plurality regions, each said region being defined by at least one region outline 
substantially following at least one of said predetermined outlines or parts thereof and 
being substantially formed toy segments of a virtual grid encompassing said space, 
wherein each object has two negion outlines arranged either side of said predetermined 
outline to thus define three regions for each said object, and wherein each said region has 
a corresponding compositing expression; 

classifying means for classifying said regions according to at least one attribute of 
said graphical objects within said regions; 

modifying means for modifiving each said corresponding compositing expression 
according to a classification of eabh said region to form an augmented compositing 
expression for each said region; and 

compositing means for compbsiting said image using each of said augmented 
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compositing expressions. 

39. Vn apparatus according to claim 38, wherein said attribute is selected 
from the group consisting of colour, opacity and object outline. 

40. An a&paratus according to claim 38, wherein said grid is regularly spaced 
and preferably orthogonally based. 

41. method according to claim 38, wherein said grid is irregularly shaped. 

42. An apparatus according to claim 38, wherein said compositing expression 
is a hierarchically structuredVepresentation of the image. 

43. An apparatus Recording to claim 38, wherein said image is at least in part 
15 a pixel-based image. 

44. An apparatus according to claim 38, wherein a flag is stored to indicate 
whether data of an object is opaqueW ordinary. 

20 45. An apparatus according to claim 44, wherein said compositing expression 

is optimized based on a value of said flag for contributing objects. 

46. An apparatus according \o claim 38, wherein a wholly opaque object in 
said region acts to eliminate one or ipore objects within said region from said 

25 compositing expressions. 

47. An apparatus according to claun 38, wherein a wholly transparent object 
in said region eliminates at least itself from saidVompositing expression. 

30 48. An apparatus according to claim Y$8, wherein said modifying comprises 

modifying a manner in which said compositing expression is evaluated without 
modifying said hierarchically structured representation. 

^! A computer program product including a computer readable medium 
35 having a plurality of software modules for creating an image, said image to be formed by 
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rendering and coirroositing at least a plurality of graphical objects, each said object 
having a predetermined outline, said computer program product comprising: 

dividing module for dividing a space in which said outlines are defined into a 
plurality regions, each said region being defined by at least one region outline 
substantially following at least one of said predetermined outlines or parts thereof and 
being substantially formed\ by segments of a virtual grid encompassing said space; 

manipulating modure for manipulating said regions to determine a plurality of 
further regions, wherein each said further region has a corresponding compositing 
expression; \ 

classifying module for Classifying said further regions according to at least one 
attribute of said graphical objects within said further regions; 

modifying module for modifying each said corresponding compositing expression 
according to a classification of each said further region to form an augmented 
compositing expression for each said further region; and 

compositing module for compositing said image using each of said augmented 
compositing expressions. \ 

50. A computer program product according to claim 49, wherein said 
attribute is selected from the group consisting of colour, opacity and object outline. 

51. A computer program product according to claim 49, wherein said 
manipulating said regions comprises applying set operations to said regions. 

52. A computer program product according to claim 51, wherein said set 
operations include difference and/or intersection operations. 

53. A computer program product according to claim 49, wherein said grid is 
regularly spaced and preferably orthogonally based. 

54. A computer program product according to claim 49, wherein said grid is 
irregularly shaped. \ 

55. A computer program product according to claim 49, wherein said 
compositing expression is a hierarchically structured representation of the image. 
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56. \ A computer program product according to claim 49, wherein said image 
is at least in p^t a pixel-based image. 

57. A computer program product according to claim 49, wherein a flag is 
5 stored to indicate \hether data of an object is opaque or ordinary. 

58. A computer program product according to claim 57, wherein said 
compositing expressior\ is optimized based on a value of said flag for contributing 
objects. 

10 

59. A compute^program product according to claim 49, wherein a wholly 
opaque object in said region a^ts to eliminate one or more objects within said region from 
said compositing expressions. 

15 60. A computer program product according to claim 49, wherein a wholly 

transparent object in said region \eliminates at least itself from said compositing 
expression. 



61. A computer program ]3roduct according to claim 49, wherein said 
20 modifying comprises modifying a mannfer in which said compositing expression is 
evaluated without modifying said hierarchic^ly structured representation. 

6^: A computer program product including a computer readable medium 
having a plurality of software modules for creating an image, said image to be formed by 
25 rendering and compositing at least a plurality of graphical objects, each said object 
having a predetermined outline, said computer program product comprising: 

dividing module for dividing a space in which said outlines are defined into a 
plurality regions, each said region being defined by at least one region outline 
substantially following at letast one of said predetermined outlines or parts thereof and 
30 being substantially formed segments of a virtual grid encompassing said space, 
wherein each object has two region outlines arranged either side of said predetermined 
outline to thus define three regions for each said object, and wherein each said region has 
a corresponding compositing expression; 

classifying module for classifying said regions according to at least one attribute 
35 of said graphical objects within saimregions; 



- 118- 



modifying moMule for modifying each said corresponding compositing expression 
according to a classification of each said region to form an augmented compositing 
expression for each said rWion; and 

compositing module\for compositing said image using each of said augmented 
compositing expressions. \ 

63. A computer program product according to claim 62, wherein said 
attribute is selected from the group consisting of colour, opacity and object outline. 

64. A computer program product according to claim 62, wherein said grid is 
regularly spaced and preferably orthogonally based. 

65. method according to claim 62, wherein said grid is irregularly shaped. 

66. A computer program product according to claim 62, wherein said 
compositing expression is a hierarchically structured representation of the image. 

67. A computer program product according to claim 62, wherein said image 
is at least in part a pixel-based image. 

68. A computer program product according to claim 62, wherein a flag is 
stored to indicate whether data of an object is opaque or ordinary. 

69. A computer program product according to claim 68, wherein said 
compositing expression is optimized b^sed on a value of said flag for contributing 
objects. \ 

70. A computer program produc\ according to claim 62, wherein a wholly 
opaque object in said region acts to eliminate one or more objects within said region from 
said compositing expressions. \ 

71. A computer program product according to claim 62, wherein a wholly 
transparent object in said region eliminates at \east itself from said compositing 
expression. \ 
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72. A computer program product according to claim 62, wherein said 
modifying comprises modifying a manner in which said compositing expression is 
evaluated without modifying said hierarchically structured representation. 
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